Spatial area determination problem: Definition and solution method based on Memetic Algorithm

Spatial area determination problem is defined herein as an optimization in which it required to determine both the location and shape of a spatial area, given some constraints on (e.g., size) while maximizing or minimizing objective function data risk, cost, safety, security, etc.). The can be found various domains such hydrographic survey planning, conservation military etc., recently attracts research attention. Currently, there no formal definition related solution methods are very limited. In this paper, first, formulated, then method based Memetic Algorithm developed solve problem. To deal with enhance robustness traditional Algorithm, several innovations proposed introduced. Unlike employs three crossover operators, two mutation local search operator. addition, has mechanism automatically restart its process if gets stuck optima. Moreover, parameters systematically tuned by Taguchi experimental design maximize performance. outperformance validated through 18 test instances, 24 T-tests, Friedman against four popular algorithms, namely Simulated Annealing, Particle Swarm Optimization, Genetic Algorithm. results indicate that, average, provided 36.5%, 43.3%, 20.4%, 22.4% better solution, compared respectively.